33-99 صص 3 شماره 11 دوره 1693 شهریور مجله مهنذسی مکانیک مذرس ماهنامه علمی پژوهشی مهندسی مکانیک مدرس Downloaded from mme.modares.ac.ir at 10:27 IRDT on Friday August 24th 2018 mme.modares.ac.ir طراحی برنامه پرواز و تخصیص ناوگان براساس الگوریتمهای هوشمنذ اصالحیافته 3 حقبیگی مرتضی 2 میالد نظرآهاری *1 اسماعیل خانمیرزا ت زاى دا طگا ػلن ص ؼت ایزاى ه ذسی هکا یک استادیار - 1 کا ادا اده ت ى دا طگا آلبزتا ه ذسی هکا یک دا طج ی دکتزی - 2 ت زاى دا طگا ػلن ص ؼت ایزاى ه ذسی هکا یک دا طج ی کارض اسیارضذ - 3 khanmirza@iust.ac.ir 16765-163 ص ذ قپستی * ت زاى چکیده اطالعات مقاله در ایي. طزاحی بز اه پز اس تخصیص ا گاى د سیز هسأل اصلی بز اه ریشی پز اس است ک بیطتزیي تأثیز را در شی ا س د اپیوایی دار ذ ایي هسأل. همال هسأل یکپارچ طزاحی بز اه پز اس تخصیص ا گاى تطزیح ضذ یک الگ ریتن ص تیک ج ت حل آى ت سؼ داد ضذ است چ ذیي لیذ داضت الگ ریتن ای آى اس ع جای گطتی با ط ل هتغیز چ ذ الی است ب ابزایي ایجاد جوؼیت ا لی تصادفی استفاد اس بزای ایي ه ظ ر تابغ ایجاد جوؼیت. سیزا احتوال اهکاىپذیزی پاسخ ا بسیار کن است ػولگز ای هؼو ل الگ ریتن ای تکاهلی کارآهذ خ ا ذ ب د وچ یي اس یک الگ ریتن ص تیک در داخل حلم اصلی ج ت ا لی بزاساط هف م حلم ػولگز ای جذیذ تزکیب ج ص ابذاع ضذ ا ذ چ ار هذل با تؼذاد فز دگا ا گاى هختلف ب ػ اى ر دی هسأل تؼزیف ضذ ت سط. باس ذایت ب ی هسافزاى استفاد ضذ است تایج طاى هید ذ ک در ز تکزار حلم اصلی پاسخ ایی اهکاىپذیز ب دست آهذ. الگ ریتن ای ص تیک د س جشیز ای ه رد حل لزار گزفت ذ در هذل ای بشرگتز ب ب د بیطتز در شی ا اختالف بیطتز هیاى حالت د س. در پایاى ب ب د ه اسبی در شی ا ایجاد ضذ است الگ ریتن ت سؼ داد ضذ ه فك ب یافتي. حالت س جشیز ای پاسخ ای ب تزی را در سهاى بیطتز تیج داد است. جشیز ای لابل هطا ذ است پاسخ ای اهکاىپذیز ب ی ضذ است در هسائل با ابؼاد باال ک اهکاى یافتي پاسخ ب ی با استفاد اس ر ش ای هزس م ها ذ بز اه ریشی خطی. ج د ذارد هیت ا ذ کاراهذ باضذ همال پض طی کاهل 1395 ب وي 19 : دریافت 1396 اردیب طت 14 : پذیزش 6930 خزداد 60 : ارائ در سایت : کلیذ اصگاى بز اه پز اس تخصیص ا گاى الگ ریتن ص تیک چ ذالی کز ه س م ط ل هتغیز Schedule Design and Fleet Assignment Based on Modified Intelligent Algorithms Esmaeel Khanmirza1*, Milad Nazarahari2, Morteza Haghbeigi1 1- Department of Mechanical Engineering, Iran University of Science and Technology, Tehran, Iran. 2- Department of Mechanical Engineering, University of Alberta, Edmonton, Canada * P.O.B. 16765-163 Tehran, Iran, khanmirza@iust.ac.ir ARTICLE INFORMATION ABSTRACT Original Research Paper Received 07 February 2016 Accepted 04 May 2017 Available Online 27 May 2017 Flight schedule design and fleet assignment are the main sub problems of the airline schedule planning which have the most effect on the costs and profit of the airline. In this paper, integrated flight schedule design and fleet assignment problem is described and genetic algorithm has been developed to solve this problem. It has a number of constraints and multi-layer permutation chromosomes with variable length. So, creating the initial population randomly and use of customary operators of evolutionary algorithms will not be efficient since the probability of feasibility is very low. For this purpose, a new function based on loop concept to create an initial population and new crossover and mutation operators has been developed. A genetic algorithm has been used within the main loop to optimize the redirection of the passengers. Four models with different numbers of airports and fleets are created as an input for the problem which has been solved by two and three islands genetic algorithms. Results show that in each iteration of the main loop, feasible answers are obtained, and finally there was a proper improvement in the costs. In larger models, there is a better Improvement in the costs and more difference between two and three islands algorithms. Three islands mode results in a better solution within a longer time. The developed algorithm can successfully find feasible optimal solution and it can be used for highdimensional problems in which there is no possibility of finding the optimal solution by using conventional methods such as MILP. Keywords: Flight Schedule Fleet Assignment Multi-Layer Genetic Algorithm Variable Chromosome Length ز ض س زض حل هؿأل تط اه ضیعی پط اظ. ] تیاى قس ا س 1[ هتغیط ا زض ه ث زض ض ـ ای ا لی ت واض ضفت ت ؾ پػ كگطاى هؿأل. خ ز زاضز تط اه ضیعی پط اظ ت چ س ظیط هؿأل انلی تدعی قس و ثاضت اظ طاحی اؾت 2 تط اه ضیعی ذسه 1 هؿیطیاتی اپیوا 3 ترهیم ا گاى 2 تط اه پط اظ 2 3 Schedule Design Fleet Assignment Please cite this article using: مقذمه -1 هطخ انلی تیكتط تهویات اپیوایی ت ز هكرمو س 1 تط اه پط اظ تط اه ضیعی پط اظ قاهل ت ساز. هیعاى تؿیاضی اظ ؾ ز عی ای ولی اؾت ظیازی هتغیط تهوین گیطی هطتث تا ن اؾت و تیؿت چ اض ه ضز اظ ایي 1 Flight Schedule : برای ارجاع به این مقاله از عبارت ذیل استفاده نمایید E. Khanmirza, M. Nazarahari, M. Haghbeigi, Schedule Design and Fleet Assignment Based on Modified Intelligent Algorithms, Modares Mechanical Engineering, Vol. 17, No. 6, pp. 59-66, 2017 (in Persian)
هحمماى تؿیاضی هؿأل طاحی تط اه ترهیم ا گاى ضا ت ن ضت هدعا ه ضز ه ال لطاض زاز ا س. زض هسلؾاظی هؿأل ترهیم ا گاى ز خطیاى انلی قثى ای اتهال 4 قثى ای ظهاى - هىاى خ ز زاضز [.]6 زض ط گطفتي تأثیطات قثى یىی اظ ه ي ات انلی زض هؿأل ترهیم ا گاى اؾت. تط اضت وىاضا ف زض ؾال 2002 ض ـ حل خسیسی اضائ زاز س و تأثیطات قثى ضا زض ؾ ز حانل اظ ترهیم ا گاى زض ط هیگیطز ض یىطز زلیك تط ؿثت ت ت ین خطیاى هؿافطیي زاضز و ه خة ت ی تطقسى پاؾد هیق ز [.]7 اهىاىپصیط 5 ث زى پاؾد یه هطحل ت اى ض زی تطای ترف ت سی اظ اقىاالت حل هؿائل ت ن ضت هدعاؾت [.]8 پیاهس ایي ه ي تالـ هحمماى تطای حل ظیط ترف ای هرتلف هؿأل تط اه ضیعی پط اظ ت ن ضت یىپاضچ اؾت. هؿأل پی ؾت طاحی تط اه ترهیم ا گاى یىی اظ ایي هؿائلی و زض ایي همال ه ضز تطضؾی لطاض گطفت اؾت [ ]6 تایح كاى زاز و ایي ض یىطز عی ضا ت همساض ظیازی وا ف هیز س. قطالی وىاضا ف زض ؾال 2011 اظ ض ـ تدعی ت سض تطای حل یىپاضچ هؿأل طاحی تط اه ترهیم ا گاى اؾتفاز وطز س. زض هسل پیك ازی آى ا 6 خات خایی تمايا تغییطپصیطی ظهاى پط اظ اذتالف ت ای والؼ ای هرتلف زض ط گطفت قس اؾت [.]9 زض ایي تحمیك هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى تا اؾتفاز اظ الگ ضیتن غ تیه ت ؾ زاز قس حل قس اؾت. پط اظ ت ن ضت ض ظا فطو قس هحس زیت ا ل ا یي اپیوایی فط زگا ا ت ن ضت لی ز زض ط گطفت قس ا س. تا زض ط گطفتي تأثیطات قثى اظ هىا یعم خات خایی تمايا تطای ت ین خطیاى هؿافطیي اؾتفاز قس اؾت. تط اه ضیعی پط اظ زض حل هؿائل ال ی زاضای ات از ظیازی ت ز اظ پیچیسگی تاالیی تطذ ضزاض اؾت. Airplane Routing Crew Scheduling Spill Connection Networks 5 Infeasible 6 Multiple Fare-Classes 7-2 تنظیم جریان مسافران ط اپیوایی تا ت خ ت هیعاى تمايا طفیت اپیوا ا السام ت سایت هؿافطاى هیو س. خات خایی هؿافط 8 ت ز ن ضت ضخ هیز س. زض حالت ا ل اپیوایی ت زلیل پط قسى طفیت لازض ت زازى ؾط یؽ ت ت ساز هؿافط زض ؾفط ه ضز تمايایكاى یؿت. ایي ت ساز هؿافط خعء ضیعـ ای اپیوایی حؿاب قس تركی اظ عی ضا تكىیل هیز س [.]13,6 قطوت ای اپیوایی خ ت وؿة ؾ ز تیكتط ؾ ی زاض س ت سازی اظ ایي هؿافطاى ضا ت ؾفط خایگعیي زیگطی (زض ن ضت زاقتي طفیت) سایت 9 و س. الثت تواهی ایي هؿافطیي تا خات خایی ه ضز تالـ اپیوایی ه افمت ىطز ت سازی ضیعـ هیو س. ایي ه ضز اظ تاظ سایت هیاى پط اظ ای ته یال ن ضت هیگیطز. ه ضز زیگط تاظ سایت تطای خات خایی هؿافط اظ پط اظ ای چ س یال ت چ س پط اظ ته یال ن ضت هی گیطز. اگط اپیوایی پط اظ هؿتمل تطای یه ؾفط ساقت تاقس ؾ ی زض ا تمال هؿافط ت ؾ چ س پط اظ ته یال ذ ا س زاقت و هثسا اتتسایی همهس ا ت ایی تطویة ایي چ س پط اظ تا پط اظ ه ل ب هؿافط یىی اؾت. ت ایي پط اظ ا و ت ؾ تطویة پط اظ ای زیگط ا دام هیق ز پط اظ ای چ سیال گفت هیق ز. تاظ سایت هؿافط اظ پط اظ p ت پط اظ r ت ن ضت tpr وایف زاز هیق ز. ط پط اظ طفیت هكرهی زاضز و ت ؾ هتمايیاى ذ ز پط اظ هؿافطاى سایت قس اظ پط اظ ای ته یال چ س یال ت آى پط ذ ا س قس. یه اپیوایی ت ساز تؿیاض ظیازی یال پط اظی ضا پ قف هیز س هحاؾث عی ضیعـ هؿافطاى زض حالت ای هرتلف ترهیم ا تراب خطیاى هؿافط تطای تیكی ؾاظی ؾ ز زض قثى گؿتطز پط اظ هؿأل پیچیس ای اؾت. حل ایي هؿأل زض ایي همال ت ض ـ ت ی ؾاظی قو س ت ؾ الگ ضیتن تىاهلی زض زاذل الگ ضیتن انلی ن ضت گطفت اؾت. تواهی هؿافطاى تاظ سایتقس ضايی ت هؿافطت تا پط اظ ای خایگعیي ر ا س قس. زضنس ه فمیت تاظ سایت Passenger Flow Adjustment Passenger Recapture Redirect 7 8 9 [.]2 ایي ض ـ حل تطتیثی ام زاضز و ذط خی حل ط هؿأل ض زی هؿأل ت س ضا تكىیل هیز س ت زلیل زض ط گطفتي اتؿتگی هیاى ظیطهؿأل ا لازض ت یافتي پاؾد ت ی یؿت. زض ض ـ زیگط ت سازی اظ ایي ظیط هؿأل ا ت ن ضت یىپاضچ زض ط گطفت قس ا س. زض ایي حالت اتؿتگی هیاى ظیطهؿأل ا لحا قس لی پیچیسگی هؿأل هحاؾثات هسلؾاظی زق اضتط قس اؾت. طاحی تط اه پط اظ ترهیم ا گاى ز ترف انلی تط اه ضیعی پط اظ اؾت و تیكتطیي اثط ضا تط هیعاى تمايا ؾ ز ایی اپیوایی زاض س. تط اه پط اظ ه و ال تطاؾاؼ پیف تی ی تطافیه هؿائل اؾتطاتػیه اپیوایی تغییطات تمايا ت ییي هیق ز [.]3 هؿأل طاحی تط اه پط اظ ت ییي یال ایی خ ت پط اظ اظ هدو یال ای ه خ ز زض قثى اؾت. عی ولی تات عی ولیاتی عی ضیعـ 3 هؿافطاى زض ترهیم ا گاى اؾت. عی ولیاتی پط اظ اپیوا زض یه یال قاهل عی ایی ها س ؾ ذت ت ویطات هیق ز. عی ضیعـ تیا گط عی اپیوایی زض ن ضت اظ زؾت زازى هؿافط اؾت و ت زالیلی یط ون ت زى طفیت ؿثت ت تمايا یا ترهیم سازى اپیوا ت یه یال اتفاق هیافتس ت اتطایي تایس اپیوایی ضا ت ط یال ترهیم زاز و طفیت آى ت ثیك تیكتطی تا تمايای آى ؾفط زاقت تاقس [.]4 ترهیم ا گاى ت ز ن ضت ض ظا یا فتگی ه ضز حل لطاض هیگیطز [.]5 اهط ظ واضتطز الگ ضیتن ای تىاهلی ح ظ ؾی ی اظ ل م ها س التهاز پعقىی ترف ای هرتلف ه سؾی ت یػ ح ظ ت ی ؾاظی ضا پ قف هیز س [.]12-10 الگ ضیتن غ تیه ضایحتطیي تى یه زض ض ـ ای هحاؾثاتی اؾت و زض ح ظ ای هرتلف ل م ت ی ؾاظی ه ضز اؾتفاز لطاض گطفت اؾت. الگ ضیتن ای فطااتتىاضی ه خ ز لاتل اؾتفاز تطای حل هؿأل یىپاضچ طاحی تط اه ترهیم ا گاى یؿت. زض ایي همال الگ ضیتن غ تیه خ ت حل هؿأل یىپاضچ طاحی تط اه ترهیم ا گاى ت ؾ زاز قس اؾت. ز تات ایداز پاؾد ا لی تهازفی تا اؾتفاز اظ هف م حلم تطای اهىاىپصیطی پاؾد ای خو یت ا لی تا ت خ ت لیس ای پ قف طفیت ت ساز ت ازل تطویة ا لی ایداز قس س. ایي ت ات هتكىل اظ ز ترف ایداز حلم ترهیم ا گاى پاؾد ایی اهىاىپصیط یع تا عی پاییي ایداز هی و س. ز حالت تاظ سایت هؿافط تطای زض ط گطفتي تأثیطات قثى اؾت. حالت ا ل اظ پط اظ ای چ سیال ت پط اظ ای ته یال حالت ز م تاظ سایت هیاى پط اظ ای ته یال اؾت. اظ یه الگ ضیتن غ تیه زاذلی زیگط ت وطا یه تات خسیس خ ت ت ی ؾاظی خطیاى هؿافطیي اؾتفاز قس اؾت. زض ازاه ت ؾ الگ ضیتن غ تیه ولگط ای خسیس خ ف تطویة خسیس تا حف هف م انلی اتسا قس س. ایي ولگط ا ت ا ایی ا دام ولیات تط الگ ضیتن ای خایگكتی چ س الی تا ل هتغیط ضا زاقت یع پاؾد ایی اهىاىپصیط تا ت خ ت لی ز هؿأل ت لیس هیو س.
هؿافطاى ت ؾ اپیوایی تات هیعاى خصاتیت پط اظ پیك ازی ؿثت ت زیگط پط اظ ای لاتل ا تراب اؾت و قاذم ویفیت ذسهات 1 ام زاضز [.]14-1-3 اطالعات مذل مسأله ترف ای انلی هسل هؿأل ثاضت اظ لیؿت پط اظ ا هكرهات ا گاى ا همازیط تاظ سایت هؿافطاى سز هكره تاظ سایت ت ساز فط زگا ا قاذم ویفیت ذسهات اؾت. تطذی اظ ا ال ات اقاض قس اظ اتتسا هكرم ث ز زض ل اخطای الگ ضیتن واهل یا ت ض ظضؾا ی ذ ا س قس. -1-1- 3 لیست پزواس لیؿت پط اظ زاضای ا ال ات هطت ت توام پط اظ ای لاتل اضائ ت تاظاض ت ؾ اپیوایی اؾت و قاهل هرتهات یال ا تمايا هؿافت ظهاى پط اظ ظهاى فط ز لیوت تلی پط اظ ای خایگعیي ا گاى ترهیم یافت هیق ز. توام پط اظ ا اذتیاضی زض ط گطفت قس ا س. ا ال ات هطت ت ظهاى فط ز ا گاى اذتهال زاز قس زض هسل ض زی ت هؿأل زض اتتسا هكرم یؿت زض فطای س حل ت ؾ الگ ضیتن هكرم ذ ا س قس. هرتهات یال ا قاهل فط زگا هثسا همهس ت ز زض پط اظ ای چ س یال قاهل فط زگا ای هیا ی یع هیق ز. یچ ا گاى هدعایی ت پط اظ ای چ س یال اذتهال وییاتس هتمايیاى ایي پط اظ ا ت پط اظ ای ته یال تكىیلز س آى تاظ سایت هیق س. تطای و پط اظ ای خایگعیي تطای یه تط اه پط اظ ؾاز ت ن ضت خس ل 1 اضائ قس اؾت. -2-1- 3 مشخصات ناوگانها ط قطوت اپیوایی زاضای ت سازی ا گاى اؾت. هكرهات ا گاى ا زض ایي هسل قاهل ت ساز اپیوا طفیت عی ت اظای یه ویل هتط پط اظ ؾط ت پط اظ اؾت. ط وسام اظ ایي هكره ا زض هطاحل هرتلف حل هؿأل تأثیطگصاض اؾت. طفیت اپیوا ای ط ا گاى هیا گیي تمايای پط اظ ای ط حلم ا پاضاهتط ای ت ییي و س زض ترهیم ا گاى اؾت. ت ساز اپیوا ای ط ا گاى افطاظ حلم ا تطویة ا گا ی فط زگا ا زض اتتسا ا ت ای تط اه پط اظی ض ظا ضا هكرم هی و س وچ یي طفیت ط ا گاى زض ت ییي خطیاى هؿافطاى تاظ سایت آى ا تأثیطگصاض اؾت. زض ا ت ا تا ت خ ت تط اه پط اظ ایی تطویة ا گاى ت ظی هؿافطاى عی ولیاتی هطت ت ط پط اظ تا ت خ ت ل هؿیط ا گاى اذتهالیافت هكرم هیق ز. ه اضز اقاض قس زض ایي ترف تأثیط هؿتمین تط عی ایی اپیوایی زاضز و زض ترف ای پؿیي قطح زاز قس اؾت. -4-1- 3 شاخص کیفیت خذمات زضنس تاظ سایت ه فك یه اپیوایی ت یه پط اظ تؿتگی ت ویفیت پط اظ خایگعیي زاضز. ویفیت پط اظ تات ظهاى پط اظ ل ؾفط ت ساز ت لف ا اپیوا عی پط اظ اؾت [.]15,7 الثت ویفیت ال ی یه پط اظ زض همایؿ تا پط اظ ای هكات ذ ز اپیوایی اپیوایی ای زیگط هكرم هیق ز اها ایي هؿأل یاظ ت زاقتي ا ال ات پط اظ اپیوایی ضلیة اؾت زض هسلؾاظی ا زض ط گطفت ویق ز [.]8 ویفیت ؾط یؽ زض اتتسای حل ت ؾ تات ت ییي ویفیت پط اظ تطای توام پط اظ ای خایگعیي هكرم هی ق ز. ویفیت پط اظ تطای تاظ سایت هیاى پط اظ ای ته یال تاظ سایت اظ پط اظ ای چ سیال ت ته یال ت ز ن ضت هتفا ت اؾت. تطای تاظ سایت اظ ط پط اظ ته یال ت پط اظ ته یال زیگط ؾ پاضاهتط ه ضز اضظیاتی لطاض هیگیطز تا ت خ ت آى ا زضنس ضيایت هكتطی اظ تاظ سایت هكرم هیق ز. ایي ؾ پاضاهتط ثاضت اظ اذتالف هست ظهاى پط اظ انلی پط اظ خایگعیي اذتالف ظهاى ذیع پط اظ انلی پط اظ خایگعیي اذتالف عی پط اظ انلی پط اظ خایگعیي اؾت. پاضاهتط ای ه ضز اضظیاتی تطای تاظ سایت پط اظ ای چ س یال ت تطویثی اظ پط اظ ای ته یال قاهل ت ساز ت لف ای ؾفط خایگعیي ظهاى نطفقس زض ت لف ای تیي یال ا یع هیق ز. زض ا ت ا زضنس ه فمیت تاظ سایت هطت ت توام پط اظ ا هكرم قس زض لیؿت ا ال ات هسل هؿأل ثثت هیق ز. جذول 1 پط اظ ای خایگعیي تطای یه تط اه پط اظ ؾاز Table 1 Alternative flights for a simple flight schedule هرتهات یال ا قواض پط اظ ای خایگعیي a-b a-b -3-1- 3 باسهذایت مسافز و عذد مشخصه باسهذایت b-c - تا زض ط زاقتي پط وطزى توام ن سلی ای اپیوایی ت اى سف ا ل یت a-b-c ] [2-3 5 c-d - 6 b-c-d ] [3-5 Quality of Service Index قواض پط اظ - 3 مذل یکپارچه طراحی برنامه و تخصیص ناوگان زض ایي ترف هسل ایدازقس تطای هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى ض ظا تكطیح قس و ایي هسل ض زی الگ ضیتن غ تیه ضا تكىیل هی ز س. سف یافتي یه تط اه پط اظ ترهیم ا گاى ت آى تط اه یع ت ییي همازیط تاظ سایت اؾت ت ن ضتی و ووتطیي عی ضا تطای اپیوایی زضپی زاقت تاقس. ض زی الگ ضیتن یه هسل فطيی اؾت و قاهل ا ال ات هطت ت پط اظ ای اضائ قس ا گاى ای ه خ ز زض اذتیاض اپیوایی فط زگا ا ت ظی تمايا پط اظ ای خایگعیي هیق ز. زض تاظ سایت هؿافط تا پط اظ ای چ سیال اؾت. پؽ اظ تاظ سایت ایي هؿافطاى تت ت هتمايیاى ذ ز پط اظ اؾت زض ا ت ا هؿافطاى ايافی پط اظ ای ته یال زیگط تاظ سایت هیق س. اظ آىخایی و پیف اظ تاظ سایت پط اظ ای ته یال یاظ ت زا ؿتي ي یت ایی طفیت اپیوا ا احؿاؼ هیق ز ایي هطحل زض ا ت ا پیف اظ هحاؾث عی ا دام هیق ز. ا ال ات ایي ترف اظ هسل هره ل تاظ سایت پط اظ ای چ س یال ت تطویثی اظ پط اظ ای ته یال اؾت. تطای ط پط اظ ته یال پط اظ ای تاظ سایت قس ت آى قواض هكره تاظ سایت هطت ت ط یه ت ساز هؿافط تاظ سایت قس طفیت اپیوا زضج قس اؾت. اظ آىخایی و تاظ سایت ت ن ضت هطحل ای اتفاق هیافتس طفیت اپیوا ت ساز هؿافط تاظ سایت قس زض ط هطحل اظ الگ ضتین ت ض ظضؾا ی هی ق ز تا زض ترهیم هؿافط ت آى تاظ سایت هؿافط زض ط گطفت ق ز. قواض هكره تطای نحیح ت زى هیعاى تاظ سایت هؿافط اظ پط اظ چ س یال ت چ س پط اظ ته یال یع ت ی ؾاظی همازیط تاظ سایت ت طیف قس اؾت. خس ل 1 ضا زض ط تگیطیس ت ساز هؿافط تاظ سایت قس اظ پط اظ 4 ت 3 تطاتط تا ت ساز هؿافط تاظ سایت قس اظ پط اظ 4 ت 2 اؾت. ایي تطاتطی تطای زیگط تاظ سایت ا یع تایس نحیح تاقس. تطای ض ایت ایي تطاتطی ت ط تاظ سایت یه سز هكره زاز قس اؾت. سز هكره تاظ سایت ط پط اظ چ س یال ت طوسام اظ پط اظ ای ته یال خایگعی ف تطاتط ن اؾت.
-2-3 هشینهها و سود عی ضیعـ : زض ال همساض ؾ ز اظ زؾت ضفت اپیوایی ت زلیل ووث ز طفیت اپیوا یا سم ه فمیت زض تاظ سایت هؿافطاى اؾت. ؾ ز حانل اظ خات خایی تمايا : تطاتط تا ؾ زی و اپیوایی تا خات خایی هؿافطاى ت زیگط پط اظ ا وؿة وطز اؾت. -3-3 قیود مسأله لیس ای هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى قاهل ه اضز ظیط هیق ز و تواهی ایي لی ز زض هسلؾاظی حل هؿأل زض ط گطفت قس اؾت. پ قف : سم ترهیم تیف اظ یه اپیوا ت ط یال طفیت : سم پصیطـ هؿافط زض یه یال ت ت ساز تیف اظ طفیت اپیوای ترهیهی ت آى ت ساز : تطاتطی ت ساز اپیوا ای ترهیهی اظ یه ا گاى ت ساز ه خ ز زض فط زگا ا تا ت ساز ه خ زی ا گاى زض ط ظهاى ت ازل : ثاتت ها سى تطویة ا گا ی فط زگا ا زض اتتسا ا ت ای تط اه ض ظا ت ساز ا لی : فطا ن ت زى ت ساز ت ساز اپیوای ه ضز یاظ اظ ط ا گاى زض اتتسای تط اه پط اظ -4 حل به روش الگوریتم ژنتیک توسعه دادهشذه الگ ضیتن ای فطااتتىاضی تطاؾاؼ یه خو یت ا لی آغاظ ت واض هیو س. خو یت ا لی هتكىل اظ ت سازی پاؾد ا لی تطای هؿأل اؾت ایي پاؾد ا ت ن ضت تهازفی ایداز هیق س. الگ ضیتن ای تىاهلی ؾاذتاض یىؿا ی زاض س لی زض حل هؿائل هرتلف تایس تغییطات انالحاتی ضا زض آى ا خ ت ت ثیك الگ ضیتن تا هؿأل افعایف لسضت آى ایداز وطز. ایي انالحات قاهل ح ایداز خو یت ا لی واضوطز ولگط ا هیق ز. ط هؿأل تات عی هره ل ت ذ ز ضا زاضز. تطای ت ثیك الگ ضیتن ای غ تیه خ ت حل هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى یع افعایف لسضت الگ ضیتن ت ات ولگط ای خسیس اتسا قس ا س. ایي ت ثیك قاهل ه اضز ظیط هیق ز و ط یه زض ترف ای ت س تكطیح قس اؾت. ایداز پاؾد ا لی اهىاىپصیط ت ؾ ز تات ایداز حلم ترهیم ا گاى تات ت ی ؾاظی زض ی خ ت تاظ سایت هؿافط ولگط ای هره ل تطای الگ ضیتن ا تا حف چاضچ ب ولگط ای انلی تطای الگ ضیتن ای خایگكتی تا ل هتغیط یع حف اهىاىپصیطی پاؾد ایداز افطاظی اظ حلم ا اظ هیاى لیؿت پط اظ ا تریم ا گاى ت آى ا ت ییي تاظ سایت پط اظ ای چ س یال ت ته یال ت ییي عی ولی پاؾد ای ذط خی اظ تات ایداز خو یت آضای ایی اؾت تا ل هتغیط چ س الی تا ها یت خایگكتی و قاهل ه اضز ظیط اؾت. افطاظ حلم ای تكىیلقس اظ لیؿت پط اظ ا گاى ای اذتهال زاز قس ت حلم ا لیؿت پط اظ تىویلقس لیؿت تاظ سایت اییقس ت ظی اتتسایی ا گاى ا زض فط زگا ا ت ظی تمايا طفیت زض حلم ا ؾاذتاض الی ای زض پاؾد ای ت لیسقس زاضای چ سیي هعیت اؾت. یىی ایي و ت توام هكرهات ه ن پاؾد ال تط عی هیت اى زؾتطؾی زاقت. زیگط اهىاى ایداز ولگط ا تا پاؾد اهىاىپصیط فطا ن هیق ز. تطای ایداز افطاظ حلم ا تریم ا گاى یه تات ایداز پاؾد اهىاىپصیط اتسا قس و ذ ز قاهل ز تات اؾت و ذط خی تات ا ل تركی اظ ض زی تات ز م ضا تكىیل هیز س. تات ایداز افطاظی اظ حلم ا تات ترهیم ا گاى ت حلم ا -1-1-4 افزاس حلقهها یىی اظ لی ز انلی هؿأل لیس ت ازل اؾت و ثك آى تطویة ا گا ی فط زگا ا زض اتتسا ا ت ای تط اه پط اظ تایس یىؿاى تاقس. تا اتسا هف م حلم ایي لیس تطلطاض ذ ا س ت ز. حلم هدو ای اظ یال اؾت و یه هؿیط تؿت ضا تكىیل هیز س ت ؾ اپیوا ایی اظ ا گاى هكرم پط اظ هیق ز. زض هف م حلم ز هط ظهاى ه ل یت خ ز زاضز. همهس ط وسام اظ یال ای حلم ه اتك تا هثسا یال ت سی ظهاى پط اظ یه یال ت س اظ ظهاى فط ز یال لثلی اؾت. تطای و زض قىل 1 و قاهل 4 فط زگا ز حلم لاتل هكا س اؾت. ض زی ای تات ایداز افطاظ حلم قاهل حساوثط ل حلم هداظ هسل هؿأل ؾیاؾت تكىیل حلم هیق ز. ض س تكىیل حلم تا ا تراب یه پط اظ ته یال ت ن ضت تهازفی ت اى رؿتیي پط اظ حلم آغاظ هیق ز. تا ت خ ت پط اظ ا تراتی هدو ای اظ پط اظ ا ت اى اهعز تطای پط اظ ت سی هكرم هیق س. اظ هیاى پط اظ ای ایي هدو یه پط اظ تطاؾاؼ ؾیاؾت تكىیل حلم تكطیح قس زض ازاه ا تراب هیق ز. ایي ض س تا ظها ی و یىی اظ ه اضز ظیط ضخ ز س ازاه هییاتس. ه ل یت فط ز پط اظ ا تراب قس ه اتك تا ه ل یت اتتسایی پط اظ اتتسایی حلم تاقس (حمل تؿت ق ز). - پط اظ ای ا تراب قس ت ت ساز حساوثط ا ساظ حلم تطؾ س. -1-4 ایجاد جمعیت اولیه امکانپذیز زض قی اتسا قس زض ایي همال پاؾد ای ا لی لی ز هؿأل ضا اضيا وطز یع پاؾد ایی تا عی ون ایداز هیو س. ض س ایداز خو یت ا لی زاضای ز هطحل اؾت : Fig. 1 Example for the Loops of the flight network شکل 1 هثال تطای وایف حلم ای قثى پط اظ تا ت خ ت طفیت اپیوا ای اذتهال زاز قس ت توام پط اظ ا هثلغ تلی ا عی ولیاتی ط یه اظ آى ا تیكتطیي ؾ ز هوىي هحاؾث هی ق ز لی اهىاى ضیعـ زض هؿافطاى یع خ ز زاضز. تا ت خ ت ایي ه ي ؾ ز عی ایی تا هحاؾث ه اضز ظیط هكرم هیق ز [.]13,7 عی ولیاتی : عی پط اظ ا ا اپیوا ا زض یال ای هرتلف اؾت.
-2-1- 4 تخصیص ناوگان به حلقهها ایي تات ز واضوطز انلی زاضز اتتسا یه ا گاى ت ط حلم اذتهال هیز س زض ا ت ا تطویة ا گا ی توام فط زگا ا زض اتتسای تط اه پط اظ ضا هكرم هیو س. ؾیاؾت ترهیم ا گاى تطاؾاؼ هیا گیي تمايای حلم طفیت ا گاى ن ضت هیگیطز. ا گا ی ا تراب هیق ز و طفیت آى ووتطیي اذتالف ضا تا تمايا زاقت تاقس تا اظ ضیعـ هؿافطاى یا خ ز ن سلی ذالی پیكگیطی قس عی ا وا ف یاتس. لیس ت ساز پؽ اظ ترهیم ا گاى ت طوسام اظ حلم ا تطضؾی هیق ز. زض ن ضت سم ض ایت ایي لیس یه تات زیگط فطاذ ا ی هیق ز و یف انالح ترهیم ا گاى ضا تطای اضيا لیس ت ساز زاضز. زض ایي تات اتتسا ا گاى ایی و ت ساز اپیوای تیف اظ ه خ زیكاى ترهیم زاز قس اؾت هكرم هیق س ؾپؽ تطای ط یه اظ آى ا ض س ظیط تىطاض هیق ز. ا گا ی و تیكتطیي ترهیم غیطهداظ ضا زاقت ا تراب هیق ز و p هی اهین ؾپؽ ا گاى ا تا ت ساز اپیوای ترهیم یافت هكرم هیق س و ایي هدو ضا q هی اهین. ت تطتیة اظ ا گاى تا تیكتطیي ه خ زی ايافی اظ هدو q اپیوا گطفت قس ت یال ایی اذتهال زاز هیق ز و ا گاى p ت آى ا اذتهال یافت ت ز. زض ایي ض س اذتالف هیاى ت ساز اپیوای زض زؾتطؼ ت ساز ه ضز یاظ ویك زض ط گطفت هیق ز. ایي ض س تطای توام ا گاى ا تا ت ساز ترهیم تیف اظ ه خ زی ازاه پیسا هی و س. زض ا ت ا لیس ت ساز ز تاض تطضؾی قس زض ن ضت سم اضيا ض س تاال ز تاض تىطاض هیق ز. ایي تىطاض زاضای ت ساز حساوثط اؾت. اگط زض ایي تىطاض ا لیس ت ساز اضيا قس تات ترهیم ا گاى اضز هطحل ت س هیق ز زض ن ضت سم اضيا ي یت پاؾد اهىاى اپصیط ا الم هیق ز. اگط زض ا ت ا اهىاى ترهیم ا گاى ت پط اظی خ ز ساقت تاقس آى پط اظ اظ لیؿت حصف هیق ز. زض هطحل ت س تطویة ا گا ی توام فط زگا ا زض اتتسای تط اه پط اظی هكرم هیق ز. تا ت خ ت ظهاى ای پط اظ فط ز اپیوا ای ا گاى فطيی زض قىل 2 ایي فط زگا یاظ ت 3 فط س اپیوا اظ ایي ا گاى زض اتتسای تط اه پط اظ ض ظا ذ ز زاضز. زض ا ت ا ا ال ات لیؿت پط اظ ا تطای پاؾد ای ایدازقس واهل هیق ز. ا گاى اذتهالیافت ت ط پط اظ ثثت قس تا ت خ ت ؾط ت آى ظهاى فط ز هكرم هیق ز. زض ترف هطت ت ا ال ات تاظ سایت هسل هؿأل طفیت ه خ ز پط اظ تطاتط تا اذتالف طفیت ا گاى اذتهال یافت ت ساز تاظ سایت اظ پط اظ ای چ سیال ت ییي هیق ز. ایي طفیت زض هطاحل ت سی ترهیم هؿافط ت پط اظ ا ت ض ظضؾا ی هیق ز. Fig. 2 Simple example of the flight schedule of a fleet in an airport شکل 2 هثال ؾاز تط اه ظها ی پط اظ ا تطای یه ا گاى زض یه فط زگا ذط خی ای ایي تات ثاضت س اظ : ا گاى اذتهالیافت ت ط حلم اهىاىپصیط ت زى یا ث زى پاؾد ت ساز اپیوا ای اؾتفاز قس اظ ط ا گاى لیؿت پط اظ تىویلقس لیؿت تاظ سایت تىویلقس تطویة ا گا ی فط زگا ا -3-1- 4 بهینهساسی مقادیز باسهذایت مسافز زض ایي تات همازیط ت ی تاظ سایت اظ پط اظ ای چ سیال ت پط اظ ای ته یال هكرم هیق ز. سف ت ییي طخ تاظ سایت ت ن ضتی اؾت و احتوال ذالی ها سى ن سلی اپیوا ای اذتهال یافت ت پط اظ ا ووتطیي حالت هوىي تاقس ت اتطایي ا ل یت تاظ سایت تا پط اظ ای چ سیال اؾت. ایي ترف ذ ز یه الگ ضیتن غ تیه اؾت و زض زاذل الگ ضتن انلی اخطا هیق ز. ض زی ای ایي الگ ضیتن قاهل پاؾد ای ا لی ت لیسقس زض هطاحل پیكیي قواض تىطاض الگ ضیتن انلی اؾت. ذط خی ایي ترف یع ت تطیي همازیط تاظ سایت پط اظ ای چ س یال هسل ت ض ظضؾا ی قس اؾت. تطای ط پاؾد ا لی ت لیسقس زض هطاحل پیكیي چ سیي تطویة هرتلف تاظ سایت ت اى خو یت ا لی تكىیل هیق ز ؾپؽ ولگط ا تط پاؾد ا ا وال قس ت تطیي پاؾد ت اى تطویة تاظ سایت ایی ت ییي هیق ز. الگ ضیتن ای خو یت ا لی قاهل چی كی تهازفی اظ ا ساز هكره ه طت ت تاظ سایت پط اظ ای چ سیال اؾت. فطای س تكطیح قس ت تطتیة تطای ط سز هكره هطت ت تاظ سایت زض ازاه اخطا هیق ز. تا ت خ ت لیؿت هطت ت تاظ سایت سز هكره ه سضج زض هسل هؿأل ز زؾت پط اظ هكرم هیق ز : پط اظی و تاظ سایت ( ) اظ آى ن ضت گطفت (پط اظ )p پط اظ ایی و سف تاظ سایت ت ز ا س (پط اظ ای.)r همساض تاظ سایت ایی تا ت خ ت همازیط طفیت زض زؾتطؼ ط پط اظ r همساض تاظ سایت ه ل ب هكرم هیق ز. زض ط تىطاض حلم انلی الگ ضیتن غ تیه ایي ترف ولیات ظیط تط هدو الگ ضیتن ا ا دام هیق ز. اتتسا ت سازی اظ الگ ضیتن ا تا اؾتفاز اظ ض ـ چطخ ض لت ت اى السیي خ ت ولیات تطویة ا تراب هیق س. تطای ایي هؿأل اظ ؾ لوگط تطویة خایگكتی تطتیثی 2 تاظتطویثی لث 3 مك تطزاضی خعئی 4 اؾتفاز قس اؾت. زض ط تىطاض یىی اظ ایي ؾ ولگط تطویة ت ن ضت تهازفی ا تراب قس تط السیي ا وال هیق ز خو یت فطظ ساى ضا ت لیس هیو س. Roulette wheel Order Crossover Edge Recombination Crossover Partially Mapped Crossover 09 زض حالت ا ل حلم واهل قس ایداز حلم زیگط قط هیق ز. زض حالت ز م لیؿت تطای یافتي پط اظی واهلو س حلم خؿتد هیق ز. زض ن ضت یافتي چ یي پط اظی حلم واهلقس ایداز حلم زیگط آغاظ هیق ز زض غیط ایي ن ضت ایي حلم واهل كس ض س اظ آغاظ هیق ز. ط پط اظ ا تراب قس تطای تكىیل حلم اظ لیؿت پط اظ ا حصف هیق ز. ایي پط ؾ تا ظها ی تىطاض هیق ز و اهىاى تكىیل حلم تا پط اظ ای تالیها س خ ز ساقت تاقس و ایي پط اظ ا اظ لیؿت اپیوایی حصف هیق س. زض تید تا حصف تطذی پط اظ ا زض ایي ترف تط اه پط اظ ا لی تغییط هیو س. تا ت خ ت هحس زیت ای پط اظی اقی اظ ت ویطات گ ساضی ظهاى پط اظ زض تید ت ساز یال ای پط اظی یه اپیوا ظیاز ویت ا س تاقس. ذط خی ای تات تكىیل حلم ثاضت اظ افطاظ حلم ا هیا گیي ا حطاف ه یاض تمايای هطت ت ا ای ط حلم اؾت.
-2-4 تابع هشینه تات عی زض هطحل ایداز خو یت ا لی زض حلم انلی الگ ضیتن غ تیه تطای ت ییي همازیط تاظ سایت هطت ت پط اظ ای ته یال ؾ دف عی ول تط اه پط اظ اپیوایی ت واض هیض ز. -1-2- 4 باسهذایت پزواسهای تک یال اتتسا همازیط تاظ سایت هطت ت پط اظ ای ته یال هكرم هیق ز. اذتالف طفیت اپیوا ای اذتهال یافت تمايای هؿتمین تطای ایي پط اظ ا هحاؾث هیق ز. تایس زلت وطز و ه ض اظ طفیت طفیت ت ض ظضؾا یقس اپیوا پؽ اظ تاظ سایت پط اظ ای چ سیال اؾت. زض ایي هطحل ز پط اظ هكرم هیق ز : پط اظ ای تا طفیت ايافی : پط اظ ای تا طفیت ذالی و هیت ا س خایگعیي پط اظ ای زیگط تاق س تا r كاى زاز هیق س. توام هؿافطاى ت پط اظ اذتهال زاز قس طفیت تالیها س اپیوا هحاؾث هیق ز. پط اظ ای تا طفیت ون : پط اظ ای تا طفیت ووتط و ت ت ساز طفیت ه خ ز هؿافط اذتهال زاز قس تالی هؿافطاى زض ن ضت اهىاى ه ضز تاظ سایت لطاض هیگیط س زض غیط ایي ن ضت خعء ضیعـ ا ذ ا س ت ز. ا ال ات هطت ت قواض پط اظ ت ساز ضیعـ ای ایي پط اظ ا زض آضای ت ام u شذیط هیق ز. تطای توام پط اظ ای r ض س تكطیح قس زض ازاه ن ضت هیپصیطز. اتتسا توام پط اظ ای لاتل تاظ سایت ت پط اظ r تا ت خ ت ا ال ات هسل هؿأل هكرم هیق س. اگط پط اظ ای یافت قس خع u ثاق س یچ اتفالی ر ا س افتاز. زض غیط ایي ن ضت پط اظ ایی یافت قس اظ u ا تراب هیق س هدو P ضا تكىیل هیز س. تطای توام پط اظ ای P ت تطتیة ولیات ظیط ازاه پیسا هیو س. اتتسا ت ساز هؿافط ايافی ط پط اظ تا اؾتفاز اظ ا ال ات آضای u ت ییي هیق ز. ت ساز هؿافط تاظ سایت قس تا ت خ ت طفیت پط اظ r ت ساز هؿافط ايافی ط پط اظ P زضنس ه فمیت تاظ سایت ت ییي هیق ز ؾپؽ طفیت پط اظ r ت ساز هؿافط ايافی پط اظ P ت ض ظضؾا ی هیق س. اگط طفیت تطای پط اظ r تالی ها س ت ز ایي ض س تطای پط اظ P زیگط تىطاض هیق ز. آضای ای ت ام rd تكىیل قس ا ال ات هطت ت قواض پط اظ P r ت ساز هؿافط تاظ سایت قس زض آى ثثت هیق ز. -2-2- 4 محاسبه هشینه ترف ای هرتلف عی ؾ ز زض ترف ؾ م تكطیح قس. تطای هحاؾث عی ولیات ط پط اظ عی ت اظای ط ویل هتط پط اظ ا گاى ترهیم زاز قس زض هؿافت پط اظ يطب هیق ز. ط ز ایي ا ال ات اظ ا ال ات ه سضج زض هسل هؿأل اؾترطاج هیق ز. عی ؾ ز هطت ت تاظ سایت هؿافطاى -3-4 حل الگوریتم صنتیک الگ ضیتن غ تیه تا ایداز پاؾد ای اهىاىپصیط ت ام وط ه ظ م آغاظ هیق ز. الگ ضیتن ای ت لیس قس زاضای ل هتغیط چ سیي الی ؿت س ا ال ات هطت ت حلم ای پط اظی ا گاى ای اذتهال زاز قس ت آى ا همازیط ت ی تاظ سایت زیگط هكرهات انلی تط اه پط اظ ضا قاهل هیق س. عی ایی پاؾد ا ت ؾ تات عی ت ییي ؾپؽ خو یت ا لی اضز حلم انلی الگ ضیتن هیق ز. ض س حل ایي الگ ضیتن زض قىل 3 لاتل هكا س اؾت. حلم انلی قاهل ترف ای ایداز خو یت خسیس ا تراب تطویة خ ف ازغام ه اخطت اؾت. -1-3- 4 تولیذ مثل اهىاىپصیطی پاؾد ا (اضيا تواهی لی ز هؿأل ) تایس زض توام هطاحل الگ ضیتن حف ق ز ت اتطایي تطای تطویة خ ف ت اتسا ولگط ای خسیس ه اؾة تطای حل ایي هؿأل یاظ اؾت و زض ترف ای پؿیي تكطیح قس ا س. Input Model Redirection Optimization Cost Function Create Loops Main Population Fleet Assignment Selection Customized Crossover Customized Mutation Cost Function Combination No Terminatin Condition yes Redirection Optimization for Best Solution End Fig. 3 Process of the developed Genetic algorithm شکل 3 ض س حل الگ ضیتن غ تیه ت ؾ یافت Scramble ؾپؽ ت سازی اظ خو یت ت ن ضت تهازفی تطای ول خ ف ا تراب هیق س. تطای خ ف اظ چ اض ولگط خ ف خایگكتی ت یى ه ى ؼؾاظی الحاق زض ن 1 اؾتفاز قس اؾت و زض ط تىطاض یىی ت ن ضت تهازفی ا تراب قس ول هیو س. خو یت خسیس قاهل خو یت ا لی فطظ ساى خ فیافتگاى اؾت. همازیط تاظ سایت هطت ت ط وسام اظ ا ای خو یت ت ییي قس ؾپؽ ت ؾ تات عی ه ضز اضظیاتی لطاض هیگیطز. ایي ض س تا ضؾیسى ت قط پایاى الگ ضیتن ازاه پیسا هییاتس. یع تا ت خ ت ا ال ات آضای ای rd u هكرم قس زض ترف پیكیي هحاؾث هیق ز. عی ایی تا خو عی ای ولیاتی ضیعـ واؾتي ؾ ز حانل اظ تاظ سایت ت زؾت هیآیس.
-2-3- 4 تزکیب تطای زضن ولگط ای تطویة خ ف تایس زض ط زاقت و تا ز هط حلم ا گاى ض ت ض ؿتین. اؾتفاز اظ ولگط ای خایگكتی ه خ ز زض تطویة اهىاىپصیط یؿت ظیطا و ل الگ ضیتن ا هتغیط اؾت. حتی اگط ل آضای الگ ضیتن ای ز پاؾد تطاتط تاق س ی ی ت ساز حلم ا یىؿاى تاقس اهىاى خ ز یال یىؿاى زض هیاى حلم ای غیطهت ا ط ز وط ه ظ م خ ز زاضز. زض ن ضت تطویة ایي حلم ا ت سازی اظ یال ا نظهاى زض چ سیي حلم خ ز ذ ا س زاقت ایي ه ي الى لیس پ قف اؾت. اتتسا یه هاؾه اظ ا ساز 2 1 ت لیس هیق ز و سز 1 ت یه الس سز 2 ت الس زیگط اقاض هیو س. اظ الس هت ا ط تا سز ا لیي آضای هاؾه یه حلم ت تهازف ا تراب قس زض فطظ س لطاض زاز هیق ز. ؾپؽ تواهی حلم ایی و قاهل ط یه اظ یال ای تكىیلز س حلم ا تراب قس تاق س اظ الس زیگط حصف هیق س. ولیات تكطیح قس ازاه هییاتس تا ایيو یچ پط اظی زض السیي تالی وا س. واى ض و لاتل هكا س اؾت تا افعایف ا ساظ هسل اذتالف پاؾد ا یع ظیاز هیق ز ظیطا و ت پاؾد ای اهىاىپصیط یع تطای هسل ای تعضيتط افعایف یافت اؾت. زض قىل 6 ت تطیي پاؾد ا تطای حالت ز خعیط ای ؾ خعیط ای همایؿ اذتالف ایي حالت ا تا افعایف ا ساظ هسل تیكتط قس اؾت. اظ آىخایی و ت پاؾد زض هسل ای اتتسایی ون ف ای خؿتد هحس ز اؾت اذتالفی هیاى ایي ز حالت خ ز ساضز. ف ای خؿتد تا تعضيتطقسى هسل گؿتطز تط قس حالت ؾ خعیط ای لسضت تیكتطی زض یافتي پاؾد ت ی زاضز. جذول 2 هكرهات هسل ای ایداز قس Table 2 Information of the created models قواض هسل ت ساز فط زگا ا ت ساز ا گاى ا ت ساز پط اظ ا ت ساز اپیوا ا 28 8 5 43 13 6 88 15 7 102 28 5 8 172 40-3-3-4 جهش ولگط خ ف ت ا ت تغییط تطویة ا گاى ای ترهیمیافت هیپطزاظز تات افطاظ حلم ا یؿت. اظ چ اض ولگط خایگكتی خاؾاظی ت یى ه ى ؼؾاظی زض ن تطای ولیات خ ف اؾتفاز قس اؾت. خایگعیي وطزى ا گاى ای یه افطاظ تا یه ؾطی ا گاى خسیس ت اى ض ـ پ دن تطای خ ف اؾتفاز قس اؾت. زض ازاه ها س ترف ترهیم ا گاى زض ایداز خو یت ا لی ول وطز تا پاؾد ایی واهل ق ز. -5 نتایج و تحلیل تایح حل هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى ت ؾ الگ ضیتن غ تیه ت ؾ یافت زض ایي ترف اضائ قس اؾت. هؿأل زض ات از هرتلف ه ضز حل لطاض گطفت یع تأثیط پاضاهتط ای انلی الگ ضیتن غ تیه تطضؾی قس اؾت. هسل ض زی الگ ضیتن غ تیه زض ترف چ اضم تكطیح قس. تات ی تطای ایداز ایي هسل طاحی قس و ض زی ای آى ت ساز فط زگا ا ا گاى ای اپیوایی اؾت. هكرهات انلی هسل ای هرتلف ایدازقس زض خس ل 2 اضائ قس اؾت. ایي هسل ا ت اى ض زی الگ ضیتن غ تیه ت طیف قس تایح تطای ط یه ت زؾت آهس اؾت. زض قىل ای 5 4 ت تطیي تستطیي پاؾد ت زؾتآهس ت ؾ الگ ضیتن تطای ط هسل اضائ قس اؾت. قىل 4 هطت ت الگ ضیتن غ تیه تا ز خعیط قىل 5 هطت ت الگ ضیتن تا ؾ خعیط اؾت. تایس ت ایي ىت ت خ زاقت و توام پاؾد ای ایدازقس زض توام تىطاض ای حلم انلی الگ ضیتن اهىاى پصیط اؾت توام لی ز هؿأل ضا ض ایت وطز عی ووی زاضز ت اتطایي ت ث ز عی زض ض س حل تطای هسل ای و چهتط تؿیاض ظیاز ر ا س ت ز Fig. 4 Two island Genetic algorithm results for created models شکل 4 تایح حل الگ ضیتن غ تیه ز خعیط ای تطای هسل ای ایدازقس Fig. 5 Three island Genetic algorithm results for created models شکل 5 تایح حل الگ ضیتن غ تیه ؾ خعیط ای تطای هسل ای ایدازقس تطذالف هؿائل ه و ل فطظ س حانل اظ ولگط تطویة قثا ت ووی ت السیي ذ ز ذ ا س زاقت. حتی اگط زاضای حلم ای هكات الیسى ذ ز تاقس تطویة ا گاى هتفا تی ت آى ترهیم ذ ا س یافت. تا اؾتفاز اظ ولگط تطویة هدو خسیسی اظ افطاظ حلم ای تیاىو س لؿوت تطضؾی كس ف ای خؿتد ت لیسقس ه دط ت خؿتد ی ت تط ذ ا س قس لی اؾتفاز اظ ولگط خ ف تالـ تطای یافتي پاؾد ت ی (ترهیم ا گاى) تطای یه افطاظ هكرم اظ حلم اؾت ه خة ت ث ز ت ط تطزاضی هیق ز.
Downloaded from mme.modares.ac.ir at 10:27 IRDT on Friday August 24th 2018. ه اخ تا پاؾد ای چ س الی ای تا ل هتغیط طاحی پیاز ؾاظی قس س تاظت لیس خو یت يطایة ت ثیمی خ ت خل گیطی اظ ض ـ ای ه اخطت. وگطایی ظ زضؼ ت واض گطفت قس ا س حل هسل ای هرتلف كاى زاز و الگ ضیتن تا افعایف ات از هؿأل ت ث ز تا ووتطقسى ت ساز فط زگا ای ه خ ز زض. تیكتطی زض پاؾد ا ایداز هیو س اذتالف هیاى تیكتطیي ووتطیي عی ت زؾتآهس زض هسل ای ض زی خو یت ا لی زض هسل ای. خو یت انلی الگ ضیتن غ تیه یع ووتط هیق ز و چهتط زضنس تیكتطی اظ توام پاؾد ای اهىاىپصیط ضا پ قف هیز س زض افعایف ت ساز. تید اهىاى ت ث ز ت ؾ لوگط ای الگ ضیتن ووتط ذ ا س ت ز خعیط ا زض ت واضگیطی ض ـ ه اخطت كاى هیز س و تطای هؿائل تا ات از الثت تطضؾی ظهاى ت زؾت آ ضزى پاؾد ا. تاال تایح ت تطی ت زؾت هیآیس كاى هی ز س و زض حل هؿائل تا ات از تاال اؾتفاز اظ ت ساز تیكتط خعیط. ظهاى ضا تا چ سیي تطاتط افعایف هیز س مراجع -7 [1] T. Grosche, Airline Scheduling Process, pp. 10-58, Heidelberg: Springer, 2009. [2] H. D. Sherali, K. H. Bae, M. Haouari, Integrated airline schedule design and fleet assignment: Polyhedral analysis and benders' decomposition approach, Informs Journal on Computing, Vol. 22, No. 4, pp. 500-513, 2010. [3] N. K. Taneja, Driving Airline Business Strategies Through Emerging Technology, pp. 15-80, England: Ashgate Publishing Limited, 2002. [4] M. Haouari, H. Sherali, F. Mansour, N. Aissaoui, Exact approaches for integrated aircraft fleeting and routing at TunisAir, Computational Optimization and Applications, Vol. 49, No. 2, pp. 213-239, 2011. [5] N. Bélanger, G. Desaulniers, F. Soumis, J. Desrosiers, J. Lavigne, Weekly airline fleet assignment with homogeneity, Transportation Research Part B: Methodological, Vol. 40, No. 4, pp. 306-318, 2006. [6] H. D. Sherali, E. K. Bish, X. Zhu, Airline fleet assignment concepts, models, and algorithms, Operational Research, Vol. 172, No. 1, pp. 1-30, 2006. [7] C. Barnhart, T. S. Kniker, M. Lohatepanont, Itinerary-Based airline fleet assignment, Transportation Science, Vol. 36, No. 2, pp. 199217, 2002. [8] J. F. Cordeau, G. Stojković, F. Soumis, J. Desrosiers, Benders decomposition for simultaneous aircraft routing and crew scheduling, Transportation Science, Vol. 35, No. 4, pp. 375-388, 2001. [9] H. Sherali, K. H. Bae, M. Haouari, Benders decomposition approach for an integrated airline schedule design and fleet assignment problem with flight retiming, schedule balance, and demand recapture, Annals of Operations Research, Vol. 210, No. 1, pp. 213-244, 2013. [10] S. Sivanandam, S. Deepa, Genetic Algorithm Optimization Problems: Introduction To Genetic Algorithms, pp. 165-209, Heidelberg: Springer, 2008. [11] R. Tavakkoli-Moghadam, S. Sedehzadeh, Multi objective imperialist competitive algorithm to solve a new multi-modal tree hub location problem, Nature and Biologically Inspired Computing, Porto: IEEE, pp. 202-207, 2014. [12] M. Gen, R. Cheng, Genetic Algorithms and Engineering Optimization, pp. 1-40, New York: John Wiley & Sons, 2000. [13] M. Lohatepanont, Airline Schedule Design and fleet Assignment: Integrated Models and Algorithms, Ph.D. Thesis, MIT, Cambridge, 2001. [14] T. S. Kniker, Itinerary-based Airline fleet Assignment Model, Ph.D. Thesis, MIT, Cambridge, 1998. [15] L. Cadarso, Á. Marín, Robust passenger oriented timetable and fleet assignment integration in airline planning, Air Transport Management, Vol. 26, pp. 44-49, 2013. 0 شماره 61 دوره 6930 شهریور مهندسی مکانیک مدرس Fig. 6 Comparison of the results of the Genetic algorithm with 2 and 3 Islands همایؿ پاؾد ت ی الگ ضیتن غ تیه ز ؾ خعیط ای 6 شکل و تا ت زى ظهاى حل ال تط یافتي پاؾد ت ی اهىاىپصیط خعء هكرهات هره نا زض هؿائل تا ات از تاال و ظهاى حل یه ض ـ حل ه اؾة اؾت یه اپیوایی زض ن ضت تط ظ تغییطات. هی ت ا س ت چ سیي ض ظ تطؾس ظهاى اخطای 7 قىل. تط اه ضیعی كس تایس لازض ت تط اه ضیعی ؾطی تاقس ظهاى حل تا تعضيتط. الگ ضیتن تطای حل ط وسام اظ هسل ا ضا كاى هیز س. قسى هسل افعایف یافت اؾت نتیجهگیری -6 زض ایي همال هؿأل یىپاضچ طاحی تط اه پط اظ ترهیم ا گاى ت ض ـ. قو س تا اؾتفاز اظ یه الگ ضیتن غ تیه ت ؾ یافت تا ه فمیت حل قس ز تات ایداز حلم ترهیم ا گاى تطای اهىاىپصیطی پاؾد ای ا لی تهازفی یه تات زیگط خ ت ت ی ؾاظی خطیاى هؿافطیي همازیط ولگط ای تطویة خ ف خسیس تطای. تاظ سایت زض قثى پط اظ اتسا قس Fig. 7 Comparison of the results of the Genetic algorithm with 2 and 3 Islands ظهاى ت زؾت آ ضزى پاؾد ت ی الگ ضیتن غ تیه ز ؾ خعیط ای 7 شکل 00